package com.xingchen.feima.system.utils;

import com.xingchen.feima.system.entity.Menu;

import java.util.ArrayList;
import java.util.List;

/**
 * <p>
 * 根据菜单数据构建菜单树的工具类
 * </p>
 *
 */
public class MenuHelper {

    /**
     * 使用递归方法建菜单
     * @param menuList
     * @return
     */
    public static List<Menu> buildTree(List<Menu> menuList) {
        List<Menu> trees = new ArrayList<>();
        for (Menu menu : menuList) {
            if (menu.getParentId().longValue() == 0) {
                trees.add(findChildren(menu, menuList));
            }
        }
        return trees;
    }

    /**
     * 递归查找子节点
     * @param treeNodes
     * @return
     */
    public static Menu findChildren(Menu menu, List<Menu> treeNodes) {
        menu.setChildren(new ArrayList<Menu>());

        for (Menu it : treeNodes) {
            if(menu.getId().longValue() == it.getParentId().longValue()) {
                if (menu.getChildren() == null) {
                    menu.setChildren(new ArrayList<>());
                }
                menu.getChildren().add(findChildren(it, treeNodes));
            }
        }
        return menu;
    }
}
